#include <bits/stdc++.h>
using namespace std;

class Test{
public:
	vector<int> dailyTemperatures(vector<int>& T) {
		stack<int> st;
		vector<int> result(T.size(),0);
		st.push(0);
		for(int i = 1;i < T.size();i++){
			while(T[i] > T[st.top()] && !st.empty()){
				result[st.top()] = i - st.top();
				st.pop();
			}
			st.push(i);
		}
		return result;
	}
};


int main(){
	
	return 0;
}
